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FOURIER FRAMES FOR THE CANTOR-4 SET 


GABRIEL PICIOROAGA AND ERIG S. WEBER 

Abstract. The measure supported on the Gantor-4 set constructed by Jorgensen-Pedersen 
is known to have a Fourier basis, i.e. that it possess a sequence of exponentials which form 
an orthonormal basis. We construct Fourier frames for this measure via a dilation theory 
type construction. We expand the Gantor-4 set to a 2 dimensional fractal which admits a 
representation of a Cuntz algebra. Using the action of this algebra, an orthonormal set is 
generated on the larger fractal, which is then projected onto the Cantor-4 set to produce a 
Fourier frame. 


Jorgensen and Pedersen [TO] demonstrated that there exist singular measures v which are 
spectral-that is, they possess a sequence of exponential functions which form an orthonormal 
basis in The canonical example of such a singular and spectral measure is the uniform 

measure on the Cantor 4-set dehned as follows: 


(^4 = {x e [0,1] : X = ^ Ofc e {0, 2}}. 

k=l ^ 

This is analogous to the standard middle third Cantor set where 4^ replaces 3^. The set 
can also be described as the attractor set of the following iterated function system on R: 


^■0(3;) = 


7-2 (X) = 


X -T 2 


The uniform measure on the set 6*4 then is the unique probability measure /i4 which is 
invariant under this iterated function system: 


/(x)d/i4(x) = - 


/(ro(x))dp4(x) -b / /(r2(x))dp4(x; 


for all / G C(R), see [9] for details. The standard spectrum for /i4 is r4 = ^ 

{0,1}}, though there are many spectra [4] [2]. 

Remarkably, Jorgensen and Pedersen prove that the uniform measure ps on the standard 
middle third Cantor set is not spectral. Indeed, there are no three mutually orthogonal 
exponentials in Thus, there has been much attention on whether there exists a 

Fourier frame for L^(p3)-the problem is still unresolved, but see [5l [6] for progress in this 
regard. In this paper, we will construct Fourier frames for L^(/i4) using a dilation theory 
type argument. The motivation is whether the construction we demonstrate here for jj,^ 
will be applicable to ps. Fourier frames for /i4 were constructed in [6| using a duality type 
construction. 
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A frame for a Hilbert space if is a sequence {xn}n&i C H such that there exists constants 
A, i? > 0 such that for all n G if, 

A\\vf < \{v,Xn)\‘^ < B\\vf. 

n£l 

The largest A and smallest B which satisfy these inequalities are called the frame bounds. 
The frame is called a Parseval frame if both frame bounds are 1. The sequence {xn}n£i is 
a Bessel sequence if there exists a constant B which satisfies the second inequality, whether 
or not the hrst inequality holds; B is called the Bessel bound. A Fourier frame for is 

a sequence of frequencies {An}ne/ C M together with a sequence of “weights” {dn}n£i C C 
such that Xn = is a frame. Fourier frames (unweighted) for Lebesgue measure were 

introduced by Duffin and Schaffer [3], see also Ortega-Cerda and Seip [T3] . 

It was proven in [ 8 ] that a frame for a Hilbert space can be dilated to a Riesz basis for 
a bigger space, that is to say, that any frame is the image under a projection of a Riesz 
basis. Moreover, a Parseval frame is the image of an orthonormal basis under a projection. 
This result is now known to be a consequence of the Naimark dilation theory. This will be 
our recipe for constructing a Fourier frame: constructing a basis in a bigger space and then 
projecting onto a subspace. We require the following result along these lines [T]: 

Lemma 1. Let H be a Hilbert space, V, K closed subspaces, and let Pv be the projection onto 
V. If {xnjnei is a frame in K with frame bounds A, B, then: 

1. {PyXnjn&i is a Bcsscl Sequence in V with Bessel bound no greater than B; 

2. if the projection By '■ K ^ V is onto, then {PyXnjn&i is a frame in V; 

3. ifVd K, then then {PvXn}n&i is a frame in V with frame bounds between A and B. 

Note that \iV <Z K and {xn}n&i is a Parseval frame for K, then {PvXn}nei is a Parseval 
frame for V. In the second item above, it is possible that the lower frame bound for {PyXn} 
is smaller than A, but the upper frame bound is still no greater than B. 

The foundation of our construction is a dilation theory type argument. Our hrst step, 
described in Section (Tj is to consider the fractal like set C 4 x [0,1], which we will view in 
terms of an iterated function system. This IFS will give rise to a representation of the Cuntz 
algebra O 4 on T^(/i 4 x A) since /X 4 x A is the invariant measure under the IFS. Then in Section 
[ 2 ], we will generate via the action of (P 4 an orthonormal set in T^(/i 4 x A) whose vectors 
have a particular structure. In Section [3], we consider a subspace V of x A) which 

can be naturally identihed with L^(/i 4 ), and then project the orthonormal set onto V to, 
ultimately, obtain a frame. Of paramount importance will be whether the orthonormal set 
generated by (P 4 spans the subspace V so that the projection yields a Parseval frame. Section 
m demonstrates concrete constructions in which this occurs, and identihes all possible Fourier 
frames that can be constructed using this method. 

We note here that there may be Fourier frames for which cannot be constructed in 

this manner, but we are unaware of such an example. 

1. Dilation of the Cantor-4 Set 

We wish to construct a Hilbert space H which contains as a subspace in a natural 

way. We will do this by making the fractal C 4 bigger as follows. We begin with an iterated 
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function system on given by: 

= (|,|), Ti(a;,i/) = (^^^,|), T2{x,y) 


,x y + 1 
^4’ 2 


), "(^3{x,y) 


X + 2 y + 1 
4 ’ 2 


As these are contractions on there exists a compact attractor set, which is readily verihed 
to be C 4 X [0,1]. Likewise, by Hutchinson |9], there exists an invariant probability measure 
supported on C 4 x [0,1]; it is readily verihed that this invariant measure is p .4 x A, where 
A denotes the Lebesgue measure restricted to [0,1]. Thus, for every continuous function 
/ : M2 ^ C, 


( 1 ) j f(x,v) d(H X -*') = J fy /(j-f) ^ + j /(-^.|) x A) 

+ j d(p.a X A) + y f{^, ^1) d(,M X A)]) , 

The iterated function system Tj has a left inverse on C4 x [0,1], given by 
R C4 X [0,1] — )■ C4 X [0,1] : {x, y) 1—)■ {Ax, 2 y) mod 1, 
so that R o Tj{x, y) = (x, y) for j = 0,1, 2, 3. 

We will use the iterated function system to dehne an action of the Cuntz algebra O4 on 
L2(/i4 X A). To do so, we choose hlters 

mQ{x,y) = Ho{x,y) 
mi{x,y) = e^'^^^Hi{x,y) 
m2{x,y) = e^'^^^H2{x,y) 
m^{x,y) = e^^^^H^{x,y) 


where 


3 

Hj{x,y) = ^ajkXT+CiX+i]){x,y) 

k=0 


for some choice of scalar coefficients ajk- In order to obtain a representation of O 4 on +“^{^4 x 
A), we require that the above hlters satisfy the matrix equation Ai*{x,y)A4{x,y) = I for 
/i 4 X A almost every {x,y), where 


M(x,y) 


/mo(To(x,y)) mo(Ti(x,|/)) 
mi(To(x,y)) mi(Ti(x,|/)) 
m2(To(x,y)) m2(Ti(x,|/)) 
\m3(To(x,y)) m3(Ti(x,?/)) 


mo(T 2 (x,y)) 

m(T 2 (x,y)) 

m 2 (T 2 (x,y)) 

m 3 (T 2 (x,y)) 


mo(T 3 (x,y))\ 

mi(T 3 (x,y)) 

m 2 (T 3 (x,y)) 

m 3 (T 3 (x,y))/ 


For our choice of hlters, the matrix A4 becomes 


M{x,y) 


0-00 

noi 

no2 

no3 ^ 

e ' aio 


„7rix/2 „ 

e ' ai 2 


e’"*^a2o 

e™a2i 


6^^023 


_^3nixl2a^^ 

e37rix/2a32 

_^3^ixl2a3^ y 
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which is unitary if and only if the matrix 


o 

o 

OOl 

O02 

0 

CO 

flio 

—Oil 

O12 

~Oi 3 

020 

021 

O22 

O23 

\ 030 

— O31 

O32 

—033 J 


is unitary. For the remainder of this section, we assume that H is unitary. 

Lemma 2. The operator Sj : L^(/i 4 x A) —)■ x A) given by 

[Sjf]{x,y) = y/lmj{x,y)f{R{x,y)) 

is an isometry. 

Proof. We calculate: 

ll‘S'j/11^ = J \V^mj{x,y)f{R{x,y))\'^ ci(/i4 x A) 

3 

= [ M'mji'^k{x,y))f{R{Tk{x,y)))\^ d(/i4 x A) 

^ k=0 

^ |mj(Tfc(x,?/))n jf(x,y)j^ d(/i 4 x A). 

A:=0 / 

We used Equation ([1]) in the second line. The sum in the integral is the square of the Euclidean 
norm of the j-th row of the matrix A4, which is unitary. Hence, the sum is 1, so the integral 
is II/IP, as required. □ 

Lemma 3. The adjoint is given by 

1 3 _ 

[Sjf]{x,y) = -^mj{Tk{x,y))f{Tj{x,y)). 

^ k=0 

Proof. Let f,g G x A). We calculate 

{Sjf,g) = j Vlmj{x,y)f{R{x,y))g{x,y) d(/i 4 x A) 

1 3 ^ _ 

^ 4 ^ ^^ji'^k{x,y))f{R{Tk{x,y)))g{Tk{x,y)) d(/i4 x A) 

^ k=0 

= j f{x,y)(^'^^mj{Tk{x,y))g{Tk{x,y))^ x \) 

where we use Equation ([T]) and the fact that i? is a left inverse of T^.. □ 

Lemma 4. The isometries Sj satisfy the Cuntz relations: 

3 

S*Sk = 6,kI, = J. 

k=0 










FOURIER FRAMES FOR THE CANTOR-4 SET 


5 


Proof. We consider the orthogonality relation first. Let / G x A). We calcnlate: 

1 3 _ 

[S*Skf]{x,y) = - '^rnj{T^{x,y))[Skf]{Tt{x,y)) 

^ 1=0 

1 3 _ 

= 2 y))\flmk{Te{x, y))f{R{Ti{x, y))) 

1=0 

= [^^mj0^i{x,y))mk{Tt{x,y)^ f{x,y). 

Note that the snm is the scalar prodnct of the fc-th row with the j-th row of the matrix Ai, 
which is nnitary. Hence, the snm is 6 jk as reqnired. 

Now for the identity relation, let f,g E x A). We calcnlate: 


iJ2^tStf,g) = J2{S’J,Stg) 


k=0 


k=0 


S/ {n'^^kiTi{x,y))f{Te{x,y))] \ -'^mk{Tn{x,y))g{Tn{x,y))\ d{yiXX) 


k=0 
3 3 


i=0 


n=0 


/ ["^^k{'Te{x,y))mk{Tn{x,y))\ f{Te{x,y))g{'Tn{x,y)) d{y^x X) 
£=0 n=0 ^ \k=0 ) 


1=0 n=0 
^ 3 


fi'^n{x,y))g{Tn{x,y)) d{y4^ 


n=0 ' 


= J fix,y)gix,y) d{y^ x A) 
= {f,9)- 


Note that the snm over k in the third line is the scalar prodnct of the £-th colnmn with the 
n-th colnmn of Wl, so the snm collapses to Sin- The snm on n in the fonrth line collapses by 
Eqnation ([1]) . □ 


2. Orthonormal Sets in L^(/x4 x A) 

Since the isometries Sj satisfy the Cnntz relations, we can nse them to generate orthonormal 
sets in the space L^(/i 4 x A). We do so by having the isometries act on a generating vector. 
We consider words in the alphabet {0,1, 2, 3}; let IT 4 denote the set of all snch words. For a 
word oj = jirjrr-i • • • Jo we denote by |a;| = iL the length of the word, and define 

Sujf = ... Sj^f. 

Definition 1. Let 

W 4 = {ca G IT 4 : |cij| = 1} U \uj G IL 4 : |(n| ^ 2, j\ ^ 0}. 

For convenience, we allow the empty word u:% with length 0, and define = /, the 
identity. 
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Lemma 5. Suppose f G L^(/i 4 x A) with ||/|| = 1, and that Sof = f- Then, 

{S^f -.00 ex,} 

is an orthonormal set. 

Proof. Suppose u,u' G X, with u ^ oj'. First consider |a;| = |a;'|, with u = and 

u' = ix ■ ■ - ii- Suppose that i is the largest index such that ji ^ ig. Then we have 

(^./, S^,f) = {Sj,... S,J, S,^... S,J) = {SIS,,... S,J, S,,_^ ...S,J)=0 

by the orthogonality condition of the Cuntz relations. 

Now, if iF = |ci;| > |a;'| = M, with uj' = iM ■ ■ ■ L, we define the word p = • • • *i0 ... 0 so 

that IpI = K. Note that p ^ X, so uj ^ p. Note further that Sui'f = Spf. Thus, by a similar 
argument to that above, we have 

{SJ,S^,f) = t). 

□ 

Remark 1. The set {S^f : u G X,} need not be complete. We will provide an example of 
this in Example [T] in Section HI 

Our goal is to project the set {S,^f : u G X 4 } onto some subspace V of x A) to 

obtain a frame. To that end, we need to know when the projection {PyS^if '■ uJ G X 4 } is a 
frame, which by Lemma [U requires the projection Py : iF —)■ L to be onto, where K is the 
subspace spanned by {S^f : uj G X 4 }. The tool we will use is the following result, which is a 
minor adaptation of a result from [7]; we will not use this result directly, but will use all of 
the critical components. 

Theorem 1. Let PL he a Hilbert spaee, X <ZPi a closed subspace, and he a represen¬ 

tation of the Cuntz algebra On- Let £ he an orthonormal set in Pi and f : X ^ X a norm 
continuous function on a topological space X with the following properties: 

i) £ = U^JLi^Si£ where the union is disjoint. 

ii) span{f{t) : t G X} = X and ||/(t)|| = 1, for all t e X. 

hi) There exist functions rrii : X —>■ C, p* : X —)■ X, i = 0,..., iV — 1 such that 

(2) S*f{t) =mi{t)f{gi{t)), teX. 

iv) There exist cq G X such that f^co) G span£. 

v) The only function h G C(X) with h > 0, h{c) = 1, V c G {x G X : f{x) G span£}, and 

N-l 

(3) h{t) = '^\rai{t)f h{gi{t)), teX 

i=0 

are the constant functions. 

Then X C span£. 


3. The Projection 

Recall the definition of the filters mj{x,y) = e^'"^^^Hj{x,y) from Section [H We choose the 
filter coefficients Ojk so that the matrix H is unitary. We place the additional constraint that 

_ 1 

®00 — ®01 — ®02 — fl 03 — 2 ’ 
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SO that S'ol = 1, where 1 the function in L^(/i 4 x A) which is identically 1. As S'qI = 1, 
by Lemma 0, the set {5^^! : u G X 4 } is orthonormal. Moreover, we place the additional 
constraint that for every j, ajo + 0^2 = Oji + cljs, which will be required for our calculation of 
the projection. 

Definition 2. We dehne the subspace V = {f E x A) : f{x,y) = g{x)x[o,i]{y), g E 

L^(/i 4 )}. Note that the subspace V can be identihed with L^(/i 4 ) via the isometric isomor¬ 
phism g I—>• g{x)xio,i]{.y)- We will suppress the y variable in the future. 

Definition 3. We dehne a function c : X 4 —)■ Nq as follows: for a word u = JkJk-i ■ ■ -ji, 

K 

k=l 

Here No = N U {0}. It is readily verihed that c is a bijection. 


Lemma 6. For a word uj = jKjK-i ■ ■ ■ ji, 


K 




Kk=l 


Proof. We proceed by induction on the length of the word u. The equality is readily verihed 
for |a;| = 1. Let Uq = jK-ijn -2 ■ ■ ■ ji- We have 


5.1 = 


= 5,, 


^K-l 


^27ric(uJo)x 




, fc=l 


''K-1 


= J] ffjjR^-^(x, y)) 

\k=l / 

= I Yl 2H,^{R^-\x,y)) 


.k=l 


K 


_ g27ric(aj)a; 




\k=l 


The last line above is justihed by the following calculation: 


^K-l 


^jK + 4c(a;o) = + 4 ( ^ Aj,^4 

\fc=i 

K-l 

K 


-1-fc 


k=l 


K-k 


AK-k 


k=l 

= ciuj). 


□ 
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We wish to project the vectors S^jt onto the subspace V. The following lemma calculates 
that projection, where Py denotes the projection onto the subspace V. 

Lemma 7. If f{x,y) = g{x)h{x,y) with g G T^(/i 4 ) and h G x A), then 

[Pvf]{x,y) = g{x)G{x) 

where G{x) = h{x,y)d\{y). 

Proof. We verify that for every F{x) G L‘^{y 4 ), f{x,y) — g{x)G{x) is orthogonal to F{x). We 
calculate utilizing Fubini’s theorem: 



{f-gG,F)= / I g{x)h{x,y)F{x) d{y 4 X \) 



g{x)G{x)F{x) d{y 4 x A) 


= / g{x)F{x) [ / h{x,y) - G{x) d\{y) ] dfj, 4 {x) 
JCi \d[o,i] 


= / g{x)F{x) {G{x) — G{x)) dy 4 {x) 
Jci 

= 0 . 


For the purposes of the following lemma, ax and jdy are understood to be modulo 1. 
Lemma 8. For any word u = jKjK-i • • • Jg 


□ 


K 


K 


l[2H,,{R'^-\x,y)) dX{y) = l[2 H,,{4>^-^x,y) dX{y). 


k=l 


k=l 


Proof. Let Fm{x,y) = llk=m‘^Pjki^’" ^^>2^ ^y). Note that 




y 


K 




Likewise for F^ix, ^^). 

Since A is the invariant measure for the iterated function system i/ i-A |, i/ i—)■ we 

calculate: 


F^{x,y) dX{y) = 


r F^{x, |) dX{y) + [' FUx, dX{y) 

L^o ^ Jo ^ . 


■im-l™ ^ ^ 17 I nzj 1/+ 1' 


L^O 


L^O 


|)F^+i(a;,i/) + 2H,^{A^-^x, !L_)F^^^{x,y) dXiy) 


‘^^jm,qPrn+i{x, y) + 2 aj^^q4-2Fm+i{x,y) dX(^y) 


~ 2 + 2%^^g+2] ■ 


F^+i{x,y) dX{y) 


Uo 


2H,j4^-^x,y) dXiy) 


Uo 


Fm+i{x,y) dX{y) 


where g = 0 if 0 < 4™ ^x < \^ and g = 1 if ^ < 4™ ^x <1. 


1 ^ Am-l, 
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The result now follows by a standard induction argument. □ 

Proposition 1. Suppose the filters mj{x,y) are chosen so that 

i) the matrix H is unitary, 

ii) Uoo = floi = flo2 = ^03 = o,nd 

hi) for j = 0,1, 2, 3, a^o + = Oji + Ajs- 

Then for any word u = jx ■ ■ ■ ji, 

PvS^l = 

where 

K 

(4) (dj-feO + ajk2) ■ 

k=l 

Proof. We apply the previous three Lemmas to obtain 

A 

/ l[2H^fi4^-^x,y)dX{y) 

k=i 
K 

_ ^2mc(ui)x JJ" 2 
k=l 

By assumption hi), the integral J Hjfi4f~^x,y)d\{y) is independent of x, and the value of 
the integral is ^ Equation 0] now follows. □ 


j ^x,y)d\{y) 


4. Concrete Constructions 


We now turn to concrete constructions of Fourier frames for /r 4 . The hypotheses of Lemma 
[5] and Proposition [1] require PI to be unitary and requires the matrix 



O 

O 

Ooi 

O02 

O03 ^ 

A = 

Uio 

Oil 

012 

Ol3 


020 

021 

022 

023 


^ O30 

031 

032 

033 / 

identically \ 

and tc 

have the 

vector 


—1 1 —l) in the kernel. 
We can use Hadamard matrices to construct examples of such a matrix A. Every 4x4 
Hadamard matrix is a permutation of the following matrix: 


Up = 


( 


\ 


1 \ 

-P 
-1 

-P P j 


P 

-1 


where p is any complex number of modulus 1. 


If we set H = Up, we obtain 


A= - 
2 


/ 1 
1 
1 

VI 


1 1 \ 

p p 
-1 -1 

-p -p ) 


( 5 ) 
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which has the requisite properties to apply Lemma |5] and Proposition [H 

We dehne for k = 1,2,3, Ik '■ Nq ^ Nq by lk{n) is the number of digits equal to k in the 
base 4 expansion of n. Note that 4(0) = 0, and we follow the convention that 0° = 1. 

Theorem 2. For the choice A as in Equation ^ with p ^ —1, the sequence 


( 6 ) 


1 +p 


h{n) 


Qhin) 


\ 

^ : n e No 


is a Parseval frame in L^(/i 4 ). 


Proof. By Lemma [5l we have that : u G X 4 } is an orthonormal set. For a word 

oj = jxjK-i ■ ■ • ji, Proposition [1] yields that 


K 


Then, setting n = c{u), we obtain 


k=l 


PvS^l = e“ (aoo + ao2)^-'hN-^2(n)-;3(n) jj ^ 

i=i 


lj{n) 


Since 


^ P P 1 — P 

flOO + ®02 = 1, fllO + O12 = ——, 020 + O22 = 0, 030 + O32 = —; 


it follows that 


PvSu^l = 


l + p 


ll(n) 


Qhin) 


1 _ n\ 'sW 

r \ ^27vinx 


Since c is a bijection, the set {PyS'^^l : u G X 4 } coincides with the set in ([ 6 ]). 

In order to establish that the set (jb]) is a Parseval frame, we wish to apply Lemma [H which 
requires that the subspace V is contained in the closed span of : w G X4}. Denote the 
closed span by /C. We will proceed in a manner similar to Theorem [1] Dehne the function 
/ : M —)■ P by f(t) = et where et{x,y) = Note that /(O) = 1 G /C. Likewise, dehne a 

function hx : K —t M by 

i{/(i).s.ii)t=ii^’/c/wir. 

a;GA4 


Claim 1. We have hx = 1- 


Assuming for the moment that the claim holds, we deduce that f{t) G /C for every f G M. 
Since {/(y) : 7 G r4} is an orthonormal basis for V, it follows that the closed span of {f{t) : 
f G M} is all of V. We conclude that V G JC, and so Lemma [U implies that {PyS^jt : u G X 4 } 
is a Parseval frame for V, from which the Theorem follows. 

Thus, we turn to the proof of Claim [1] First, we require : 00 G X 4 } = LI^^Q{SjSujt ■ 

OJ G X4}, where the union is disjoint. Clearly, the RHS is a subset of the LHS, and the union 
is disjoint. Consider an element of the LHS: Si^l. If |ci;| > 2, we write S^l = SjS^^^l for some 
j and some ojq G X4, whence is in the RHS. If |a;| = 1, then we write = S'jl = SjSot, 
which is again an element of the RHS. Equality now follows. 
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As a consequence, 

J—0 UJ^JC4: 

“EE 

j—0 10 ^X 4 . 

We calculate: 

1 3 _ 

[Sjf{t)]{x,y) = -'^mj{Tk{x,y))et{Tk{x,y)) 

^ k=0 

= I |) + |) 

= ^ [^ + + ^ + |) 
= ^ [^ + + ^ + ) 

= ^ [^ + + ^ + 

= ^ + ^ + et^(a;, y). 

Thus, we define 

1 

^jit) = 2 (%o + ®i2) H-^ (%! + %3) e""*^ 


and 
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As a consequence, we obtain 


( 7 ) 


j = 0 

j=o LijeX4 

j=0 


T 

Because of our choice of coefficients in the matrix A, which has the vector (l —1 1 —l) 
in the kernel, we have for every j: ajo + 0^2 = Oji + CLjs- Thus, if we let bj = ajo + the 
functions rrij simplify to 

raj{t) = bje'^^2 cos(7r^) 


for j = 0 , 2 , and 


mj(f) = —ibje'^^^ sin(7r-) 


for j = 1,3. Substituting these into Equation ([7]), 

( 8 ) 

= cos^ ( Ax ( +si„= (A] G - D ,.... U - 




h 


X 


t-3 


Claim 2. The function hv can be extended to an entire function. 


Assume for the moment that Claim [ 2 ] holds, we finish the proof of Claim [TJ If hx{t) — 1 
for t G [—1, 0], then hx{z) = 1 for all z E C, and Claim [1] holds. 

Now, assume to the contrary that hxit) is not identically 1 on [— 1 , 0]. Since 0 < hxit) < 1 
for t real, then [3 = min{hx(t) : t G [— 1 , 0 ]} < 1 . Because constant functions satisfy ([HD, 
hi '.= hx — (3 also satisfies Equation (|HD- There exists to such that hi (to) = 0 and to 7 ^ 0 as 
hx( 0 ) = 1 . Since hi > 0 each of the terms in ([HD must vanish : 


(9) 

( 10 ) 
( 11 ) 


sm 


sm 


COS^ 1 

1 

I 

7rto\ 

|1 + PP 

. 2 ) 

2 

7rto\ 

|1-PP 


to 


= 0 


■hi 

■hi 


0 

0 


Our hypothesis is that p 7 ^ —1, so in Equation flTUp . the coefficient -^1^ 7 ^ 0. 

Case 1: If to 7 ^ —1 then Equation ([9D implies hi(to/4) = 0 = hi(5fo(to)). Let ti := go{to) G 
(—1,0); iterating the previous argument implies that hi( 5 fo(ti)) = 0. Thus, we obtain an 
infinite sequence of zeroes of hi. 

Case 2 : If to = —1, then the previous argument does not hold. However, we can construct 
another zero of hi, tg G (—1, 0) to which the previous argument will hold. Indeed, if to = — 1, 
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Equation (ITOll implies hi{(to — 1)/4) = hi{—l/2) = 0. Let = —1/2 and continue as in Case 

1 . 

In either case, hi vanishes on a (countable) set with an accumulation point, and since hi 
is analytic it follows that hi = 0, a contradiction, and Claim [1] holds. 

Now, to prove Claim [2l we follow the proof of Lemma 4.2 of [10]. For a fixed u G X 4 , 
define : C —)■ C by 

Uz) = = j X A). 

Since the distribution [S'a;l](a;, y) d{fi 4 x A) is compactly supported, a standard convergence 
argument demonstrates that fi^ is entire. Likewise, jZ{z) = fui'z) is entire, and for t real. 

Thus, 

For n G N, let hn{z) = which is entire. By Holder’s inequality, 

E < f E (E 

ujeX4 V(.i;GA 4 / Va;GA4 / 

< l|e^lll|edl 

< ^KIm(z) 

for some constant K. Thus, the sequence hn{z) converges pointwise to a function h{z), and 
are uniformly bounded on strips Im{z) < C. By the theorems of Montel and Vitali, the limit 
function h is entire, which coincides with hx for real t, and Claim [2] is proved. □ 

Example 1. As mentioned in Section [2l in general, need not be complete, and the 

exceptional point p = —1 in Theorem [2] provides the example. In the case p = —1, the set 
(p|) becomes 

: n G Mo} 

where the coefficients d„ = 1 if n G Ts and 0 otherwise. Here, 

N 

r3 = {5^U":/nG{0,3}} 

n =0 

and it is known |3] that the sequence ; 7 ^ G Ta} is incomplete in Thus, 

{PySu}!} is incomplete in V, so is incomplete in L^(/i 4 x A). 

We can generalize the construction of Theorem [2] as follows. We want to choose a matrix 


(1 

1 

2 

1 

2 


hio 

hii 

hi2 

CO 

^20 

^21 

^22 

^23 

CO 

0 

CO 

CO 

to 

CO 

CO 
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T 

such that (l —1 1 —l) is in the kernel of H and the matrix 


/ 

1 

2 

1 

2 

1 

2 

1 

2 

\ 


hio 

—hii 

hi2 

—his 



^20 

^21 

^22 

^23 


V 

hso 

—hsi 

^32 

—hss 

/ 


is unitary. We obtain a system of nonlinear equations in the 12 unknowns. To parametrize 
all solutions, we consider the following row vectors: 


(12) ?o = l(l 1 1 1) 

(13) “1 = 1(1 -1 -1 1) 

(14) i>2 = l(l 1 -1 -1) 


“0 = ^(1 “1 1 =1) 
»i = l(l 1 -1 -1) 

S '2 = 1 (1 -1 -1 1 ) 


If we construct the matrix A so that the rows are linear combinations of {vq,Vi,V 2 \, then 
A will satisfy the desired condition on the kernel. Note that if the j-th row of A is cijoho + 
ajiVi + aj 2 V 2 for j = 1, 3, then the j-th row of H is ajow^A ajiWi + aj 2 W 2 , whereas if j = 0, 2, 
then the j-th row of H is equal to the j-th row of A. 

Thus, we want to choose coefficients ajk, j = 0,1, 2,3, k = 1, 2, 3 so that the matrix 

^ Clooho + DoiPl + CX02V2 ^ 

_ oiioWq + aiiWi + a;i2'ul2 
CI 20 P 0 + 0^21^1 + (^ 22^2 
\a^oWo + a'ilWi + a32W2 j 

is unitary. To satisfy the requirement on the hrst row, we choose aoo = 1 and cioi = <^02 = 0. 
Calculating the inner products of the rows of H, we obtain the following necessary and 
sufficient conditions: 


(16) 

OjoP + + <aj2p 

(17) 

O 00 O 20 

(18) 

011022 + O12O21 

(19) 

O10O30 + O11O31 + O12O32 

(20) 

O21O32 + O22O31 


Proposition 2. Fix ooo = 1- There exists a solution to the Equations 17^) - IM) if and only 
if oio, 030 G C with 

(21) loiol^ + |ci30r = 1- 


Proof. («^) If loioP = 1, then we choose 021 = O 31 = 1 and all other coefficients to be 0 to 
obtain a solution to Equations ffTHl) - (1201) . Likewise, if loioP = 0, then choose on = 021 = 1 
and all other coefficients to be 0. 
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Now suppose that 0 < |q!io| < 1, and we choose A = 


—aioUso 

1 — |uioP 


Then choose an and ayi 


such that |aiif + |ai 2 r = 1 — luiof. Now let aai = Aan and 032 = Aai 2 . We have 
<tio<T30 + U 11 U 31 + <ti 2<T32 = <Tio<T30 + A|aiip + A|ai2p 

(22) = aiooio + A(1 — laioH 

= 0 , 

so Equation is satished. 

Equation flT7|) forces 020 = 0 ; choose a 2 \ and 022 such that |a 2 iP + |a 22 p = 1 and aiian + 
«i 2 a^ = 0. Thus, Equations (ITSD and fl 20 D are satished. Finally, regarding Equation ffT 6 |) . it 
is satished for j = 0,1, 2 by construction. For j = 3, we calculate: 


|'T3o| + |'T3i| + |'T32| — |a3o| 


— |'T3o| + 


+ IA|^ (1*^11 r + I®i2p) 

I'ai0p|<a30p 


(23) 


— |« 30 | 

|a30p 


(l-|«iolT 
|2 


(1 — Icciol^) 


1 + 


|Tl0| 


|uioh 


1 ~ |uioP 


= 1 


as required. 

(^) Suppose that we have a solution to Equations flTHl) - fl 20 ll . If |q;io| = 1, then we must 
have ail = <ti 2 = 0, and thus Equation (IT^ requires aso = 0, so Equation fl2ll) holds. 

Now suppose |aio| < 1. Since a 2 o = 0, we must have that |a 2 ip + |a 22 p = 1- Combining 
this with Equations fflSj) and fl20|) imply that the matrix 

ail U 12 
«3i U 32 

is singular. Thus, there exists a A such that aai = Aan and a 32 = Aai 2 . Using the same 
computation as in Equation ([22]), we conclude that A = --j-then Equation (|23|) implies 


2 


i-i«ior 

(|2ID. □ 

The coefficient matrix we obtain from this construction is 

/ 1 1 1 1 \ 
aio + ail + CI 12 aio — an + ai2 aio — an — ai2 aio + an — ai2 

a21 + a22 “021 + U22 “0:21 “ 022 021 — a22 

O 30 + Aan + Aai 2 a3o — Aan + Aai 2 a3o — Aan — Aai 2 a3o + Aan — Aai 2 J 

where we are allowed to choose an, ai 2 , a 2 i and a 22 subject to the normalization condition 
in Equation flTBD . However, those choices do not affect the construction, since if we apply 
Proposition [1] and the calculation from Theorem |2l we obtain 

(24) PyS^l = (aio)^'^”) • (0)^2(’")) • (a3o)^"^”^e2™U 

This will in fact be a Parseval frame for L^(/i 4 ), provided U C /C, as in the proof of Theorem 

H 
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Theorem 3. Suppose p,q with \p\^ + |gp = 1. Then 

{pD(n) . QhH _ ^i3(n) ^2-iTinx ; ^ g 

is a Parseval frame for L^(/i 4 ), provided p ^ 0- 

Proof. Substitute oio = p and 030 = g in Proposition |2] and Equation (El]). As noted, we only 
need to verify V <Z 1C. We proceed as in the proof of Theorem E] indeed, dehne /, hx, tRj 
and Qj as previously. We obtain 60 = I, = P) ^2 = 0, and 63 = g, so Equation (|H|) becomes 

hx{t) = cos^ hx + Ipl^sin^ |^y^ hx + l^rsin^ hx • 

From here, the same argument shows that hx = 1, and V <Z 1C. □ 


5. Concluding Remarks 


We remark here that the constructions given above for /i 4 does not work for /i 3 . Indeed, 
we have the following no-go result. To obtain the measure x A, we consider the iterated 
function system: 


To(x,i/) = (|,|), T4(a;,i/) = (^ 




X + 2 y + 1 
3 ’ 2 


Using the same choice of hlters, the matrix A4.{x,y) reduces to 


/ 

aoo 

Ooi 

O02 

O03 

\ 


flio 


O12 




020 


O22 

P2-Kil3 ^ 
e 023 


V 

CO 

0 

0-31 

O32 

CO 

CO 

/ 


which we require to be unitary. Additionally, we require the same conditions as for /r 4 , namely, 
the hrst row of H must have all entries and ajo + 0^2 = aji + cijz- The inner product of the 
hrst two rows must be 0. Hence, 

2 (®io + + ni 2 + ^ + ^ 12 ) (1 + = 0 . 

Consequently, aio -l- 012 = 0. Likewise, 020 + 0.22 = oso + 032 = 0. As a result. 


/1\ 


^Ooo + O02^ 


(l\ 

0 


OlO + O 12 


0 

1 


O 20 + ®22 


0 



\O30 + 032 J 


^0/ 


and so H cannot be unitary. 

It may be possible to extend the construction for to p^ by considering a representation 
of On for some sufficiently large n, or by considering ps x p for some other fractal measure p 
rather than A. 


Acknowledgement. We thank Dorin Dutkay for assisting with the proof of Claim 1 in Theorem 
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